home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12508 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  991 b 
  1. Path: user1.mnsinc.com!huang
  2. From: huang@mnsinc.com (Szu-Wen Huang)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: "Best fit" algorithm (help)
  5. Date: 1 Apr 1996 14:26:24 GMT
  6. Organization: Monumental Network Systems
  7. Message-ID: <4jop2g$m9p@news1.mnsinc.com>
  8. References: <APC&7'0'22b6b83'874@peg.apc.org> <4jhlu7$5m2@airdmhor.gen.nz> <4ji4b1$jc5@news1.mnsinc.com> <4jnq7t$643@airdmhor.gen.nz>
  9. NNTP-Posting-Host: user1.mnsinc.com
  10. X-Newsreader: TIN [version 1.2 PL2]
  11.  
  12. Simon Hosie (gumboot@airdmhor.gen.nz) wrote:
  13.  
  14. : Szu-Wen Huang:
  15. : > The solution to the knapsack problem is to randomly allocate?!  I'm
  16. : > fairly sure my algorithm teacher doesn't know this yet.  Care to show
  17. : > some numbers?  *Chuckle*
  18.  
  19. :   He said it was faster than brute force.  I couldn't be bothered writing my
  20. : own so I just accepted it.  It's got me curious, now, I think I might have a
  21. : go at it.
  22.  
  23. The knapsack problem has a large search space, and is NP I think.  That
  24. generally means a random search won't get you very far.
  25.